ارائه ی الگوریتم زمانبندی هوشمند در محیط پرتال گرید
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
- نویسنده آیسان رسولی اسکویی
- استاد راهنما سیاوش خرسندی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1386
چکیده
گریدهای محاسباتی (محاسبات گریدی) الگوی جدیدی هستند که فضای محاسباتی قرن آتی را در برخواهند گرفت. مسئله ی زمانبندی و تخصیص درخواست ها به منابع از مسائل بسیار مهم در محیط گرید می باشد که بر اساس تحقیقات یک مسئله ی np-complete می باشد . از این رو به کارگیری الگوریتم های اکتشافی برای حل مسئله ی زمانبندی گرید مورد توجه قرار گرفته اند. الگوریتم های قاعده محور نسل جدیدی از الگوریتم های زمانبندی در کاربردهای مختلف می باشند که استفاده از آنها برای حل مسئله زمانبندی گرید نیز کارایی خوبی می تواند ارائه دهد. در این کار الگوریتم های اکتشافی قاعده محور جدیدی ارائه شده اند که با توجه به اینکه مسئله زمانبندی درخواست ها شامل دو فاز : انتخاب منبع و تعیین محل قرارگیری درخواست در صف منبع می باشد، الگوریتم های مختلفی برای هر دو فاز ارائه شده اند. الگوریتم های جدید با مهمترین الگوریتم هایی که برای هر فاز زمانبندی در کارهای گذشته استفاده شده اند، مورد مقایسه قرار گرفته اند. ترکیب های مختلفی از الگوریتم های ارائه شده برای هر دو فاز زمانبندی از نظر کارایی و از منظر پنج معیار ارزیابی مهم مورد بررسی قرار گرفته است. بدین ترتیب اطلاعات کاملی برای انتخاب بهترین ترکیب از الگوریتم های فاز اول و دوم با توجه به تابع هدف سیستم زمانبندی گرید، ارائه شده است. در ادامه از الگوریتم های فاز اول و دوم با توجه به تابع هدف سیستم زمانبندی گرید، ارائه شده است. در ادامه از الگوریتم جستجوی محلی جستجوی تبو برای بهینه سازی کارایی این الگوریتم ها استفاده شده است. در پایان متدلوژی case based reasoning برای پیش بینی طول درخواست های وارد شده به سیستم گرید استفاده شده است و کارایی الگوریتم های ارائه شده یا استفاده از داده های برگرفته از یکی از workload های گرید و در شرایط استفاده از متدلوژی cbr برای پیش بینی طول درخواست ها مورد ارزیابی نهایی قرار گرفته است.
منابع مشابه
ارائه یک الگوریتم کارای زمانبندی در گرید محاسباتی
گرید محاسباتی یکی از تکنولوژی های جدیدی است که به برنامه های کاربردی علمی امکان اجرا بر روی منابع ناهمگن توزیع شده در سراسر دنیا را می دهد. برای دست یابی به پتانسیل های منابع توزیع شده عظیم در گرید محاسباتی، استفاده از الگوریتم های زمان بندی موثر و کارا بسیار مهم هستند. هنگام واگذاری کار گرید، به اطلاعاتی از جمله تعداد پردازنده مورد نیاز و زمان اجرای کار و غیره نیاز است. معمولا زمان اجرا بیش از...
15 صفحه اولالگوریتم توزیع شده ی شبه پویای زمانبندی گرید با قابلیت تعدیل بار محلی
مسأله ی زمانبندی وظایف در گرید به معنی تخصیص وظایف وارد شده به یک محل در گرید به ماشین های موجود در آن محل و نیز ترتیب وزمان اجرای آن وظایف روی ماشین های تخصیص داده شده می باشد. با توجه به ماهیت غیر چند جمله ای بودن زمانبندی تلاش براین است که الگوریتم های ارائه شده برای زمانبندی تاحد ممکن از نظر مرتبه ی زمانی کوچک باشند و نیز اهداف زمانبندی مورد نظر را تامین نمایند. مساله ی زمانبندی از دیدگاه ه...
ارائه الگوریتم تبادل جفتی اصلاح شده در مسأله زمانبندی ماشین‌های موازی یکسان
مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جزء مسائل کلاسیک حوزه ی مسائل زمانبندی محسوب می شود. این مساله به لحاظ پیچیدگی در دسته مسائل شدیدا پیچیده طبقه بندی می گردد. به طوری که روش های بهینه جهت حل این مساله، با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند. به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله، گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است...
متن کاملبررسی الگوریتم های زمان بندی در محیط گرید اقتصادی و ارائه الگوریتمی کارا
امروزه با رشد گریدهای متنوع مبتنی بر بازار، نیاز برای داشتن الگوریتم های زمانبندی که ترجیحات و نیازهای کاربران را که گاهی با هم در تداخل هم هستند در نظر بگیرد نیز افزایش یافته است. خواسته کاربران این است که برنامه آنها به اقتصادی ترین شکل ممکن در کمترین زمان اجرا شود. در این پایان نامه الگوریتم زمانبندی ژنتیک چندهدفه مبتنی بر تابع ارزیابی maximin با هدف کمینه سازی زمان و هزینه ارائه شده است. ن...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023